变邻域搜索相关论文
随着公共交通的快速发展,公交运营规划的相关研究对于城市交通系统的运行具有重要意义。司机调度问题是公交运营规划研究的重要组成......
针对哈里斯鹰优化(harris hawks optimization, HHO)算法在解决以最小化最大完成时间为目标的作业车间调度问题,存在收敛后期陷入局部......
针对电商平台物流中的碳排放成本较大,以及配送过程中配送员收益不均衡的情况,为满足平台减少物流成本和人力成本的需求,提高车辆配送......
针对传统遗传算法求解DSM模块划分问题时,由于染色体结构固定的影响,最大模块划分数量受限,导致无法得到最优解,本文提出一种基于......
在如今互联网高速发展的时代,O2O(线上到线下)由于其出众的便利性被中国人民所青睐,这也直接促进了即时配送的发展,各种类型的O2O平......
针对敏捷对地观测卫星自主任务调度问题,提出了自主调度策略,控制自主调度过程,使卫星能够在合适的时机针对合适的任务进行调度。充分......
随着科技的进步及国民消费模式的转变,物流业得以快速发展,已经成为支撑国家经济发展的基础性产业,被看作是推动国家经济发展的加......
制造业向来是能源消耗密集、环境污染严重的行业。随着“绿色制造”的兴起,制造业面临着向绿色转型的新挑战。同时,客户对产品多样......
车辆路径问题(Vehicle Routing Problem,VRP)是组合优化领域的热点问题之一,具有广泛的应用背景和现实意义。随着客户对服务要求的不......
本文研究了家庭护理服务公司面临的家庭护理人员的调度问题。家庭护理人员的调度问题是路径优化问题的扩展,有其特有的约束和特点,......
理想的群集智能算法(Swarm Intelligence,SI)能够快速找到优化问题的一个可行解,其目的是尽快取得全局最优解,而非陷入局部最优。然......
周期性车辆路径问题(Periodic Vehicle Routing Problem,PVRP)是传统车辆路径问题的一个重要拓展,主要是为了满足客户多次配送服务的......
伴随着运输需求的增长,航空公司的航班计划被设计得越来越紧密,而恶劣天气、设备故障等不可预料的因素会频繁中断航班计划的正常执......
围绕求解物流配送中心选址问题,设计了一种变邻域人工蜂群算法.为了保证解的多样性,增强局部搜索能力,引入变邻域搜索,设计了3个邻......
人工智能的思想一经提出,各行各业都随之发生着变化,在制造业中智能工厂、智能制造等一系列衍生词语相继被提出,尤其是智能制造的......
如何实现海量用户的接入是5G研究中的一个关键难点,作为解决该问题的热门候选方案,非正交多址接入(Non-Orthogonal Multiple Access......
针对共享单车的供需不平衡、破损信息不确定等特征,融合鲁棒优化方法,以系统调度时间最短为目标,构建了基于破损信息不确定的新车......
为了更好地应对日益激烈的市场竞争,避免市场风险,满足市场需求,越来越多的制造企业由过去的备货型生产模式转变为订货型(MTO)生产......
优化问题广泛存在于现实生活中,大多数问题是非线性的,传统数学演算方式无法得到最优目标。为此,元启发式算法被广泛尝试。在应用领域......
最小化“总完工时间”和“最长完工时间”为目标的无等待流水调度是一类典型的NP完全问题,广泛存在于工程应用中。本文针对该问题研......
配送收集旅行商问题(TSPPD)是一个非常经典的组合优化问题,已有相当多的文献对此问题进行了研究。在现存的大部分文献中,TSPPD的合法......
车间调度是制造执行系统的重要组成部分,其效率是智能制造系统能否高效运行的核心和关键。随着经济全球化发展,市场对制造系统提出......
摘 要:随着生鲜市场交易规模日益增加,生鲜冷链配送中存在着“损耗高、保鲜率低、冷链流通率低、成本高”等一系列现实问题。因此可......
随着中国经济的迅速发展以及经济全球化的普及,集装箱码头作为世界贸易中水陆联运的交通枢纽在我国经济发展中发挥着越来越重要的......
汽车保有量的逐年增加和快递行业的快速发展在推动我国经济的发展的同时也带来了一系列问题,如城市交通拥堵、雾霾等问题。在快递......
最小延时问题是旅行商问题的变体,目的是求解路线中所有客户的累计等待时间,最小延时问题相比于旅行商问题更难以解决。目前的求解......
随着我国经济的高速增长,私家车已经成为人们普遍的出行工具,但由此带来的交通压力和环境污染也日趋明显。通过车辆合乘方式共享出......
生物检测卡是一种柱凝集法检测卡,主要用于血型的检测以及疾病的辅助诊断。随着诊断技术的发展和个性化需求的增加,要求企业生产多......
日趋严峻的环境污染问题和资源短缺问题给人类健康和社会发展构成了巨大的威胁。然而,产品更新换代速度的加快,生命周期的缩短,导......
针对一类工序加工时间不确定的可重入调度问题,以提前/拖期惩罚区间大小为目标构建调度模型,并设计一种兼顾区间极值和区间跨度的......
流水车间批调度问题(flowshopschedulingproblem,FSP)是调度问题中流水车间问题与批调度问题的组合。此类问题与一般流水车间问题的......
作业车间调度是一类典型的生产调度问题,目前已得到国内外研究学者的广泛关注。随着市场环境不可预测性的增强和顾客对产品多样性......
设计一种解决带容量约束车辆路径问题的混合分散搜索算法.在基本分散搜索的基础上,保留参考集更新策略和组合策略的全局搜索能力.......
针对兼顾车辆数和运营里程的多目标校车路径问题(SBRP),先建立其数学模型,然后提出一种变邻域搜索(VNS)算法分阶段求解.算法从初始......
针对以最小化最大完成时间为调度目标的置换流水车间调度问题,提出了混合离散人工蜂群算法.初始化种群采用NEH和随机方法.在算法的......
为研究新建卫星厅对中转旅客的航班衔接的影响,分析中转旅客的换乘紧张程度,提高机场资源利用效率,本文对登机口分配问题进行研究.......
提出一种基于环路组搜索策略的多目标配电网重构算法,对含分布式电源(DG)的配电网进行重构。采用环路编码的方式将网络划分为若干......
共享单车是我国大力提倡的低碳交通出行模式,加快共享单车发展是解决最后一公里、城市拥堵和环境污染等问题的重要途径。由于人们......
目前很少研究多目标无功优化问题,而应用到多目标无功优化的多数智能算法容易陷入局部最优点。提出采用变邻域差分进化搜索与BPSO混......
针对由多个配送中心和多个客户点组成的物流网络中的车辆路径问题,提出了一种基于"集群第一,路线第二"的路径优化策略,即首先使用V......
分析并行机Job-Shop调度问题的特点并建立其约束满足优化模型,结合约束满足与变邻域搜索技术设计了一个求解该问题的混合优化算法......
为求解离散JSP(作业车间调度)问题,设计了基于四方形网格的元胞粒子群算法。引入变异策略增强了算法跳出局部最优的能力,对每代粒子......
针对不同产品的混合拆解,提出混流双边拆解线平衡问题(Mix-modelTwo-sidedDisassemblyLine BalancingProblem,MTDLBP)。以最小化位......
分布式电源(DiStributed Generation,DG)发展很迅猛,对配电网络的各个方面产生不同程度的影响。为解决含有风力发电机组配电网多目标重......
为了能够在尽可能短的时间内获得最小延时问题的优质解,提出一种运行在CPU-GPU混合环境中的变邻域搜索方法。在遗传算法的顺序交叉......
对具有等子批和空闲约束的作业车间批量流问题进行了研究,提出一种有效变邻域搜索(VNS)算法以最小化延迟和提前惩罚总和,该算法利用......
公共交通乘务调度问题是一个将车辆工作切分为一组合法班次的过程,它是NP难问题,许多求解方法的效率都与班次评价密不可分,本文通......